检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 无线传感器网络不重复记录求和近似算法

刘彩苹蔡玉武毛建旭蔡玉文

计算机应用 2014, 34 (2): 313-317.

摘要（556）

PDF （721KB）（500）

针对现有的求和算法基本上都是对副本敏感的算法，提出一种对副本不敏感的求和近似算法FM-S。网络中各节点由FM-S和服从二项分布的随机数样本对节点记录进行哈希转换以填充一个长度为L的二进制求和序列，并且每个节点会把生成的序列转发给路由树中的父亲节点，根节点将接收到全网的求和序列，最终根据此序列可计算出网络中不重复记录求和的近似值。实验结果显示该算法是一种分布式、低功耗、容错性高、扩展性和健壮性强的聚集查询算法。

相关文章 | 多维度评价

Select

2. 无线传感器网络中位数查询抽样算法研究

刘彩苹李仁发付彬毛建频

计算机应用 2010, 30 (05): 1153-1155.

摘要（312）

PDF （616KB）（963）

提出一种基于无线传感器网络的中位数查询抽样算法SAMQ。在SAMQ中，网络中各节点将分布式产生各自的样本集，然后将样本集聚集传递后汇集到根节点形成全网的样本集，最后使用这个远小于全网数据集规模的、可用于代表全网数据集结构的样本集，迅速获得中位数查询的近似结果，从而无需将各传感器节点的所有数据都传输至根节点，同时采用了共享无线通道的方式进行通信，减少了网络数据丢包。理论分析和实验结果显示该算法功耗低、误差较小，能有效地延长网络的生命周期。